Thật ra, hãng đĩa của Lady Gaga muốn chọn ca khúc Dance in the Dark làm đĩa đơn thứ 3 cho album The Fame Monster thay vì "Alejandro" nhưng cô nhất quyết không chịu. Một cuộc tranh cãi gay gắt đã nổ ra và cuối cùng thì hãng đĩa cũng đồng ý và được phép bấm máy dưới sự hướng dẫn của đạo diễn "Steven Klein". Lady Gaga cho biết: "Video này nói về tình bạn trong sáng giữa tôi và những người đàn ông đồng tính. Nó như một lời thú nhận về sự ghen tị của tôi đối với sự dũng cảm của họ - sự dũng cảm bắt buộc phải có một khi họ muốn ở bên người họ yêu. Tôi nghĩ việc là một dân đồng tính lộ diện với xã hội về bản chất của mình đòi hỏi phải có một nghị lực phi thường. Tôi trân trọng điều đó và đứng trên lập trường một người phụ nữ tôi không phải lúc nào cũng có tính chiếm hữu hoàn toàn. Trong clip, tôi khao khát muốn có được tình yêu của những người bạn đồng giới, nhưng họ một mực không yêu tôi."[3].